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(57) ABSTRACT 

A content-based image retrieval system retrieves an image 
based on an angular radial transform (ART) image descrip- 
tor. In the content-based image retrieval system, a method 
for retrieving an image includes the steps of: a) receiving a 
query image; b) extracting a query image descriptor from the 
query image based on at least an angular component and a 
radial component of the query image; c) comparing the 
query image descriptor with an image descriptor stored on 
the database; and d) determining a degree of a similarity 
between the query image descriptor and the image descriptor 
stored on the database. 
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CONTENT-BASED IMAGE RETRIEVAL are developed. One of them is described in a pending U.S. 

SYSTEM AND METHOD FOR RETRIEVING Patent appUcation Ser. No. 09/203,569 filed on Dec. 2> 1998, 

IMAGE USING THE SAME "Method for Automatic Retrieval of Device-Mark Type 

Trademark Images Based upon Content of Trademark". 

5 The Zcmike moment has an orthogonal value, however, 

FIELD OF THE INVENTION may not effectively represent characteristics of the image in 

TV- ;»..«.,»:^» .«U4.« #« , ^««#.r,* u^^^A a radial direction. Accordingly, the conventional contcnt- 

ine present invention relates to a content-based image ... » • , . u j *u r/ ♦ 

^.i^^ , .Lj* • • based image retrieval system based on the Zemike moment 

retneval system and a method for retnevmg an image using ^ % ^ . . * - i 

J 1 T * f * t. J • cannot perform an accurate image retrieval. 

the same; and, more particularly, to a content-based image ^ ^ 

retrieval system and a method for retrieving an image based SUMMARY OF THE INVENTION 

on an angular radial transform (ART) image descriptor. Therefore, it is an object of the present invention to 

DESCRIPTION OF THE PRIOR ART provide a content-based image retrieval system and a 

method for retrieving image using the same, which are 

As Internet techniques have developed and use of mulli- possible to search more similar image to a query image 

media data is increased in rapid, an image retrieval based on within a shorter time. 

a text cannot guarantee reliability in results of the retrieval accordance with an aspect of the present invention in 

To solve the problem as mentioned above, ao image retrieval ^^jcr to obtain the object, there is provided a method for 

based on an image is performed. constructing a database storing images and image descrip- 

The image retrieval based on the image means a method ^ tors representing characteristics of the images, the method 

for finding an image (or images) similar to a query image by comprising the steps of: a) receiving an image; b) extracting 

extracting an image descriptor describing a characteristic of an image descriptor from the image based on at least an 

the image from the image; and measuring a similarity angular component and a radial component of the image; c) 

between an image descriptor of the query image inputted by storing the image on an image database; and d) storing the 

the user and that of an image stored on a database. The ^ image descriptor on an image descriptor database, 

image descriptor includes a color descriptor, a texture \^ accordance with another aspect of the present 

descriptor and a shape descriptor, which respectively invention, there is provided a method for retrieving an image 

describes a color of the image, a texture of the image and a content-based image retrieval system including a web 

shape of the image. An efficiency of the image retrieval browser, a web server and a database storing images and 

system depends on how much image descriptor efficiently image descriptors each of which represents characteristics of 

describes characteristics of the image. image, the method comprising the steps of: a) receiving 

A moment descriptor is mostly used as a conventional a query image; b) requesting to retrieve an image based on 

shape descriptor. The moment descriptor is invariant to a a query image descriptor to the web server, the query image 

size, a movement and a rotation of the image. descriptor being extracted from the query image based on at 

To obtain the moment descriptor of the input image, first, 35 least an angular component and a radial component of the 

an edge extraction is processed. In other words, an object of query image; and c) receiving and displaying at least an 

the image is separated from a background. The image data image similar to the query image from the database, 

is converted to binary data. Then, an outer boundary line of In accordance with further another aspect of the present 

the object is extracted from the separated background and a invention, there is provided a method for retrieving an image 

shape vector of the object is obtained from the separated 40 in a content-based image retrieval system including a web 

object. browser, a web server and a database storing images and 

In order to measure a similarity between the input image image descriptors each of which represents characteristics of 

and an image stored on a database, a Euclidean distance the image, the method conq)rising the steps o£ a) receiving 

measurement method is used. The Euchdean distance mea- -a query image from the web browser; b) extracting a query 

surement method is expressed as following equation (1). 45 image descriptor firom the query image based on at least an 

angular component and a radial component of the query 

D{q r) = {H -H,fiH -//,) (1) image; c) comparing the query image descriptor with a 

' ' ' plurality of image descriptors stored on the database, 

" wherein the image descriptor is based on at least an angular 

-^j^fi^^m] - Ht[m]) component and a radial component of the image; d) arrang- « 

ing the image descriptors in order of a similarity to the query 
image descriptors; and e) allowing the database to provide at 

database, is a moment value of the input image q, is In accordance with still further another aspect of the 

a moment value of the image stored on the database and M 55 present invention, there is provided a method for retrieving 

is an integer number between 0 and 6. an image firom a database storing images and image descrip- 

In the conventional content-based image retrieval system tors representing characteristics of the images, the method 

based on the moment descriptor, since the polynomial comprising the steps of: a) receiving a query image; b) 

function used as a basis function is not orthogonal, exu-acted extracting a query image descriptor from the query image 

moment values, which are descriptors, are overlapped. 60 based on at least an angular component and a radial com- 

Accordingly, an eflBciency of the descriptor is low, and the ponent of the query image; c) comparing the query image 

descriptor cannot represent characteristics of the image, descriptor with an image descriptor stored on the database; 

which are recognized by a user. Accordingly, the oonven- and d) determining a degree of a similarity between the 

tiooal content-based image retrieval system has a serious query image descriptor and the image descriptor stored on 

problem in that it cannot retrieve a similar image. 6s database. 

In order to solve the problem as mentioned above, some In accordance with still another aspect of the present 

content-based retrieval systems based on a Zemike moment invention, there is provided a method for retrieving an image 
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from a database storing images and image descriptors rep- the image descriptor of the query image with the image 

resenting characteristics of the images, the method compris- descriptor stored on the image descriptor database 103 in the 

ing the steps of: a) receiving a query image; b) extracting a database server, thereby determining a degree of similarity 

query image descriptor from the query image based on at between the image descriptor of the query image and the 
least an angular component and a radial component of the 5 stored image descriptor. After comparison between the 
query image; c) comparing the query image descriptor with . image descriptor of the query image and all of the image 

an image descriptor stored on the database; and d) deter- descriptors stored on the image descriptor database, at least 
mining a degree of a similarity between the query image ' an image similar to the query image is received from the 

descriptor and the image descriptor stored on the database; image database 102 and outputted in the image output unit 

In accordance with still another aspect of the present 

invention, there is provided data stream for use in retrieving In this embodiment, a shape descriptor, in more particular, 

an image, the data stream transmitted from a web browser to an ART shape descriptor is used as an image descriptor for 

a web server, comprising: a retrieval request signal; and an the content-based image retrieval. In other words, absolute 

image descriptor extracted from an image based on an values of a predetermined number of ART coefiBcients are 

angular component and a radial component of the image. used as the image descriptor. 

The ART has a rotation invariance of the image, which is 

BRIEF DESCRIPTION OF THE DRAWINGS necessary for the content-based image retrieval. The rotation 

The above and other objects and features of the instant invariance to of the image means that the image descriptor 

invention wiU become apparent from the following descrip- ^ ^ame value when the unage is rotated, 

tion of preferred embodiments taken in conjunction with the The ART is defined as following equation (2). 
accompanying drawings, in which: 

no. 1 is a block diagram of a content-based image 
retrieval system in accordance with the present invention; 



Jinevai sysiem in accoraancc wiin mc prcscni iDvcnuun; ^ 

no. 2 is a flow chart illusU-ating a content-based image 25 'i, Jo ^^^^"^^ 
retrieval method in accordance with the present invention; 

HG. 3 is a flow chart illustrating a database construction 

process of FIG. 2; where, F„^ is an ART coefilcient of order n and m, n and 

.TAO'T J m are integer numbers, V^(p, 0) is an ART basis function, 

FIG. 4 shows a set of ART basis functions in accordance ^> «v . ^ . . ' , / . . * . . / 

. • . -J 30 f(p, 6) is an image m polar coordinates, and ^ is a conjugate 

with the present invention; and jvm> / 6 r > j & 

^ , , . complex number. 
FIG. 5 depicts an exemplary diagram of classified images 

in accordance with the present mvention. , , i j- u • j 

angular and the radial directions, which is expressed as 

PREFERRED EMBODIMENT OF THE 35 following equation (3). 

INVENTION v^(p,eMjeK(e) ^ (3) 

Hereinafter, preferred embodiments of the present invcn- ^^ere, A^(e) is an angular function and R„(p) is a radial 

lion will be described in detail with reference to the accom- function. 

panying drawings. The angular function A,„(e) is expressed as following 

Referring to FIG. 1, a content-based image retrieval equation (4). 
system includes a web browser, a web server and a database 

server. 1 (4) 

The database server includes an image input unit 100, an "^"^^^ ~ tx^^^-^'"^ 
image descriptor extracting unit 101, an image database 102 

and an image descriptor database 103. Hie image input unit • ^j. coefficient (see, the equation (2)) uses in a polar 

lOOrecewes mages in order to construct the image database coordinate (p. 6) instead of a recUngular coordinate (x. y) in 

102 and the .mage descnptor database 103. IT* miage" • ^^^^^ invariance. Hie polar coordinate 

descnptor e^rtracting umt 101 extwcte an angular radial ^ expressed by a distance p from the origin and an angle 8 

transform (ART) unage descriptor of the image received by ^ from the x axfe 

the image mput unit 100. TJe image database 102 stores a ^^r^, ^^^^^ ^ ^^ludes some types. One of 

phirality of images received Ihrou^ the image input unit ^ ^^..^ raSd fiinction expressed by equation 

100. The image descriptor database 103 stores a plurality of ^ , 
image descriptors of the images extracted in the image 

descriptor extracting unit 101, which are respectively linked . ^ 

to corresponding to the image. In other words, the image ART-C. fi{p) = \ 

descriptor is linked to the image. {Tcosi^np) n*o 

The web browser includes a query image input unit 104 

and an image output unit 107. The query image input unit The ART-C type ART basis function set is illustrated in 

104 receives a query image to be retrieved from a user and FIG. 4 

transmits the query image to a query image descriptor The ART coefficient F,^ obtained by the equation (2) are 

extracting unit 105 in the web server. a series of complex numbers. In this specification, the shape 

The query image descriptor extracting unit 105 extracts an descriptor is defined as a vector of an absolute value of the 

image descriptor ftom the query image received from the ART coeflScient F,^ as following, 

query input imit 104. The image descriptor comparing unit 65 ji>»{||F j 
106 receives the image descriptor of the query image from 

the query image descriptor extracting unit 105 and compares where, nsO, 1, 2, . . . , k and maO, 1, 2, . . . , 1. 



55 ^ (I nsO (5) 
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The ART coefBcieat extracted from an original image provides three types of input method. One is that the user is 

represents how much the original image has the ART basis allowed to directly draw the query image by using an input 

function component. Accordingly, a multiplication of the device, e.g., a mouse or a digitizer. Another is that the user 

ART coefficient by the ART basis function restores the is allowed to select one of prototype images provided by the 
original image. In theory, combmations of infinite ART basis 5 web server. Another is that the user is allowed to select one 

functions are necessary for obtaining the original image. images stored on a storage device, e.g., a hard disk, a 

However, in real, an approximate image to the original ^^PP^ ^[ ^ CD-ROM. 

image can be obtained by combinations of only twenty to J^^^^' an image descriptor of the query image arc 

thirty ARTbasis functions (see, FIG. 5). In other words, the '^^'.^f transmitted to the image descriptor cornpanng 

imai can be expressed by twenty to thirty numbers, which lo ^^^'^ ^T'lTTe^'^Z^^^^^^^^ i 
*L * *L An'T i • * • -J ui or • * Step S204. The image descriptor of the query image is 

means that the ART coefficient is a considerably effiaent ^^^p^^ed with the image descriptors stored on the database, 
descnplor. , . at step S206, thereby calculating simQarilies between the 

The ART basis function is orthogonal as can be seen from q^^^y ^^^^^ ^nd the images stored on the database. Images ^ 
equation (7). corresponding to the image descriptors, which are deter- • 

mined as similar to the image descriptor of the query image, 

ni/ / mi/* / m j-jx X/ ' are obtained from the image database 1(12, arranged in order 

v^ip. 9), v^^(p, 9)pdndh = *{n - « . m - m ) ^^^^ similarity and transmitted to the image output unit 107 

at step S208. The retrieved image(s), at least an image 
similar to the query image, is outputted through the image 
where, 8 is a Kronecker delta function which is 0 in case 20 output unit 107 at step S210. 
of n=n' and m-m' and 0 in the other cases. Here, the retrieved image may be reused as a prototype 

The ART coefficient has the rotation invariance as can be image. The user can modify the prototype image and request 
seen from equation (8). to retrieve again by using the modified prototype image as 

f^f flVfr (i\ (8) ^® query image. 

^P' ^J^P* ^ 25 Sample images are provided to the user as prototype 

J^(p, 0) is an image rotated by an angle a from the images through the image output unit 107 at initial connec- 

original image /(p, 6). tion to the server. If the user selects one of the prototype 

The ART coefficient extracted from the rotated image images, the selected one is transmitted to the query image 

f\p, 9) can be obtained from equation (9) as following. input unit 104. 

30 FIG. 3 is a flow chart illustrating a database construction 

(9) process of FIG. 2. 

« J J 9)pdndh jjjg image to be stored on the database is inputted through 

the image input unit 100 at step S300. The image descriptor 
of the image are extracted from the image at step S302 and 

where, F^ ** is an ART coefficient extracted from the 35 the image is stored onto the image database 102 through the 

rotated image /"(p, 6). image input unit 100 at step S304. The extracted image 

A relation between the image /(p, 9) and tiie rotated descriptor corresponding lo the image is stored onto the 

image f*(p, 6) is expressed as following equation (10). image descriptor database 103 at step 306. 

^ „ ^ , . , FIG. 4 shows a set of ART basis functions in accordance 

f^^f^^i-jrna) (10) ^ ^^^^^^ invention. 

where, F„„ and F^"* are the ART coefficient extracted Referring to FIG. 4, a set of ART-C type ART basis 

from /(p, 9) and /"(p, 9). functions ejqpressed by the equation (5) is illustrated. The 

An absolute value of F^ " is equal to the absolute value reference number n denotes a distance from the origin and 

of F^, which is expressed by equation (11). m does an angle from the x-axis. 

45 FIG. 5 depicts an exemplary diagram of classified images 

Wnm°\Wr,J (11) in accordance with the present invention. 

Dissimilarity between the query image and the image in ^ image simikr to the quep' image is restored by using 

the database is expressed as foUowing equation (12). the equation (2) rep^ntmg Uic ART dtfiniUon equaUon^ 

Numbers of FIG. 5 denote the numbers of combmed ART 

ri2» coefficients. As can be seen, as the numbers of the ART 

D'^^jWiXiiSf-s^W definition equations combined are increased, more similar 

' image to the query image becomes to be combined. 



where D is dissimilarity between the query image and the for retrieving image using the same as mentioned above, 

image in the database, w^ is a constant coefficient, S,^ the i-th 55 since the ART coefficients using the orthogonal basis func- 

image descriptor of the query image, S/the i-th image tion are utilized as an image descriptor, the image descriptor 

descriptor of the image in the database. has a rotation invariance and no repetition of information. 

Hereinafter, a content-based image retrieval method using Since the ART descriptor used in the present invention 

the ART image descriptor will be described in detail. effectively describes the angular and the radial directions of 

FIG. 2 is a flow chart illustrating a content-based image 60 the image, thereby representing the image close to visual 

retrieval method in accordance with the present invention. characteristics of human beings. Similar images to the query 

First, at step S200, the image descriptor database 103 and image can be rapidly and accurately retrieved. Also, either 

the image database 102 are constructed based on infbrma- the query image inputted by the user or the retrieved image 

tion inputted through the image input unit 100 and the image is used as the prototype image, thereby retrieving images in 

descriptor extracting unit 101. 65 detaiL 

A query image is received in the query image input unit Although the preferred embodiments of the invention 

104 from a user at step S202 . The query image input unit 104 have been disclosed for illustrative purpose, those skilled in 
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the art will be appreciate that various modifications, addi- wherein the image descriptor inchides j (j is a natural 

tions and substitutions are possible, without departing from number) ART coeffidenls each of which is expressed 

the scope and spirit of the invention as disclosed in the as: 
accompanying claims. 

What is claimed is: 5 = < v„«(p. fl). /(p. 0) > 

1. A method for constructing a database storing images ^ 

and image descriptors representing characteristics of the ~ ] f ^i^(P* /(p. 0)pdpdB 

images, the method comprising the steps of: ^* 

a) receiving an image; 

b) extracting an image descriptor from the image based on where, F„„ is an ART coefBcient of order n and m, n and 
at least an angular component and a radial component m arc integer numbers, V^(p,9) is an ART basis 
of the image; function, /(p,6) is an image in polar coordinates, and * 

c) storing the image on an image database; and denotes a conjugate complex niimbcr. 

d) storing the image descriptor on an image descriptor 6. The method as recited in claim 5, wherein the ART 
database, coefficient includes an ART basis function expressed as: 

wherein the image descriptor includes j Q is a natural y /pgv^ /«) 

number) ART coefficients each of which is expressed * mm 

as: 



Jo <io 



where, A„(6) is an angular function and R„(p) is a radial 
^ function. 

7. The method as recited in claim 6, wherein the angular 
function AJ^Q) includes an exponential function having a 
C(P' ^» /(P. G)pdpde rotation invariance and is expressed as: 



25 1 

where, is an ART coefficient of order n and m, n and ^"^^^ ^ 2^^^PU»tff) 
m are integer numbers, V,^(p,9) is an ART basis 

function, f(p, 9) is an image in polar coordinates, and * . • ^ c 

denotes a oonjigate complex number. where, 9 is an angle from an x-axis 

2. The method as recited L daim 1. wherein the ART 30 «• Tlie me hod as recited in claim 6 wherein the radial 

coefficient includes an ART basis function expressed as: function R„(p) is an even cosine function, which is 



K«.(P.e>^-.(e)««(p) 



expressed as: 



where, A^(6) is an angular function and R„(p) is a radial 35 \ TcosOmp) « * 0 
function. 

3. The method as recited in claim 2, wherein the angular . ... r 

function A,„(9) includes an exponential function having a where, p is a distance from an ongm. 

rotation in^Tariance, which is e^ressed as: . «^ J^' f '^^^^ 5' "^^^'^ ^) 

4Q mcludes the step of: 

J receiving an image stored on the database as the query 

^m(fl) = j^^expOtfl) image. 

10. The method as recited in claim 5, where the step a) 
includes the step of: 

where, 9 is an angle from an x-axis. ^5 receiving an image stored on a memory device as the 

4. Hie method as recited in claim 2, herein the radial query image. 

function R„(p) is an even cosine function, which is ^ method as recited in claim 5, where the step a) 

expressed as: includes the step of: 

receiving an image drawn by a user as the query image. 

" ~ ° 50 12, The method as recited in claim 5, wherein the step d) 

[2cos{/mp) n*0 includes the step of: 

selecting images similar to the query image based on a 

_, ... - dissimilarity between the Query ImaKe and the image 

wucic, u ts a oisiance irom an ongin. ^ ^ 9 o 

e A J f . ' ' • ' » * L J stored on the database, 

5. A method for rctneving an unage in a content-based , . . . 

image retrieval system including a web browser, a web ^^""'^"^ dissmiilanty bemg expressed as: 

server and a database storing images and image descriptors 

each of which represents characteristics of the image, the Ds^wjxBSf 

method comprising the steps of: ' 

a) receiving a query image; gQ 

b) requesting to retrieve an image based on a query image where D is a dissimilarity between the query image and 
descriptor to the web server, the query image descriptor ihe image in the database, w,. is a constant coefficient, 
being extracted from the query image based on at least s,-^ is the i-th image descriptor of the query image, S/ 
an angular component and a radial component of the is the i-th image descriptor of the image in the database, 
query image; and 65 13. A method for retrieving an image in a content-based 

c) receiving and displaying at least an image similar to the image retrieval system including a web browser, a web 
query image from the database, server and a database storing images and image descrq)tors 
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each of which represents characteristics of the image, the 
method comprising the steps of: 

a) receiving a query image from the web browser; 

b) extracting a query image descriptor from the query 
image based on at least an angular cximponent and a s 
radial component of the query image; 

c) comparing the query image descriptor with a plurality 
of image descriptors stored on the database, wherein 
the image descriptor is based on at least an angular 
component and a radial component of the image; 

d) arranging the image descriptors in order of a similarity 
to the query image descriptors; and 

e) allowing the database to provide at least an image 
similar to the query image to the web browser, 

wherein the image descriptor includes j (j is a natural 25 
number) ART coefficieDts each of which is expressed 
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where, is an ART coeflScient of order n and m, n and 
m are integer numbers, V^(p,0) is an ART basis 25 
function, is an image in polar coordinates, and * 
denotes a conjugate complex number. 

14. The method as recited in claim 13, wherein the ART 
coefficient includes an ART basis fimction expressed as: 



where, A^(d) is an angular function and R„(p) is a radial 
function. 

15. The method as recited in claim 14, wherein the 
angular function Aji&) includes an exponential function 
having rotation invariance, which i& expressed as: 



35 



40 



where, 0 is an angle from an x-axis. 

16. The method as recited in claim 14, wherein the radial 
function R„(p) is an even cosine function, which is 
expressed as: 



(I nsO 
[Tcosinnp) n^O 
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where, p is a distance from an origin. 

17. The method as redted in claim 13, where the step a) 
includes the step of: 

receiving an image stored on the database as the query 
image. 

18. The method as recited in claim 13, where the step a) 
includes the step of: 

receiving an image stored on a memory device as the 
query image. 

19. The method as recited in claim 13, where the step a) 
includes the step of: 60 

receiving an image drawn by a user as the query image. 

20. The method as redted in claim 13, wherein the step d) 
includes the step of: 

selecting images simQar to the query image based on a 
dissimilarity between the query image and the image 6S 
stored on the database, 

wherein the dissimilarity being expressed as: 



where D is dissimilarity between the query image and the 
image in the database, w,. is a constant coefficient, S,-^ 
is the i-th image descriptor of the query image, S/" is the 
i-th image descriptor of the image in the database. 

21. A method for retrieving an image in a content-based 
image retrieval system, the method comprising the steps of: 

a) receiving a query image; 

b) extracting a query image descriptor from the query 
image based on at least an angular component and a 
radial component of the query image; 

c) comparing the query image descriptor with an image 
descriptor stored on the database; and 

d) determining a degree of a similarity between the query 
image descriptor and the image descriptor stored on the 
database, 

wherein the image descriptor includes j (j is a natural 
number) ART coefifidents each of wbdch is expressed 



Jo Jo 



where, F,„„ is an ART coefficient of order n and m, n and 
m are integer numbers, V^(p,e) is an ART basis 
function, /(p,0) is an image in polar coordinates, and * 
denotes a conjugate complex number. 

22. Hie method as redted in claim 21, further comprising 
the steps of: 

e) repeating the step c) and d) until there is an image to 
be retrieved; and 

f) outputting at least an image corresponding to the image 
descriptor similar to the query image descriptor. 

23. The method as recited in claim 21, wherein the ART 
coefifident indudes an ART basis function expressed as: 

where, A„(6) is an angular function and R„(p) is a radial 

function. 

24. The method as redted in claim 23, wherein the 
angular function A,„(6) includes an exponential function 
having rotation invariance, whidi is expressed as: 



(i n = 0 

) = 

\2cos(ffnp) n^D 



where, 0 is an angle from an x-axis. 

25. The method as recited in claim 23, wherein the radial 
function R„(p) is an even cosine function, which is 
expressed as: 



I n = 0 

2cos(x^Rp) n^O 



where, p is a distance from an origin. 
26. The method as recited in claim 21, where the step a) 
includes the step of: 
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receiving an image stored on the database as the query 
image. 

27. The method as recited in claim 21, where the step a) 
includes the step of: 

receiving an image stored on a memory device as the 
query image. 

28. The method as recited in claim 21, where the step a) 
includes the step of: 

receiving an image drawn by a user as the query image. 

29. The method as recited in claim 21, wherein the step d) 
includes the step of: 

selecting images similar to the query image based on a 
dissimilarity between the query image and the image 
stored on the database, 

wherein the dissimilarity being expressed as: 

i> = j;H7x||Sf-S7l| 



\ 2cos(xnp) 



n = 0 
n*0 
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where D is dissimilarity between the query image and the 
image in the database, w„ is a constant coefficient, S.^ 
is the i-th image descriptor of the query image, S/is the 
i-th image descriptor of the image in the database. 
30. An apparatus for constructing a database storing 
images and image descriptors representing characteristics of ^ 
the images, the apparatus comprising: 
means for receiving an image; 

means for extracting an image descriptor from the image 

based on at least an angular component and a radial 

component of the image; 
means for storing the image on an image database; and 
means for storing the image descriptor on an image 

descriptor database, 
wherein the image descriptor includes j (j is a natural 

number) ART coefficienls each of which is expressed 

as: 



where, p is a distance from an origin. 
34. A content-based retrieval system for retrieving an 
image in a content-based image retrieval system including a 
web browser, a web server and a database storing images 
and image descriptors each of which represents character- 
istics of the image, the system comprising: 
means for receiving a query image; 
means for extracting a query image descriptor from the 
query image based on at least an angular component 
and a radial component of the query image; 
means for requesting to retrieve an image based on the 

query image descriptor to the web server; and 
means for receiving and displaying at least an image 

similar to the query image from the database, 
wherein the image descriptor includes j (j is a natural 
munber) ART cocf&dents each of which is expressed 
as: 



30 
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where, is an ART coefficient of order n and m, n and 



where, F„^ is an ART coefficient of order n and m, n and 
m are integer numbers, V^(p,6) is an ART basis 
function, f (p,6) is an image in polar coordinates, and * 
denotes a conjugate complex number. 

35. The system as recited in claim 34, wherein the ART 
coefficient includes an ART basis function expressed as: 

where, A„(6) is an angular function and R,t(p) is a radial 
function. 

36. The system as recited in claim 35, wherein the angular 



m are integer numbers, V^(p,6) is an ART basis 45 function A„,(6) includes an exponential function having a 
function, /(p,8) is an image in polar coordinates, and * 
denotes a conjugate complex number. 

31. The apparatus as recited in claim 30, wherein the ART 
coefficient includes an ART basis function expressed as: ^ 

50 =1 r y;i„iP*^fiP*9)pdpd9 

where, A-j(6) is an angular function and R,/p) is a radial 
function. 

32. The apparatus as recited in claim 31, wherein the 
angular function A^(0) includes an exponential function 
having a rotation invariance, which is expressed as: 



rotation invariance, which is expressed as: 



where, 0 is an angle from an x-axis. 

37. The system as recited in claim 35, wherein the radial 
function R„(p) is an even cosine function, which is 
expressed as: 



= r Cv'^{p.9f),f{p.9)pdpd9 
Jo Jo 



60 



A = 0 



where, 6 is an angle from an x-axis. 

33. The apparatus as recited in claim 31, wherein the 65 
radial function R„(p) is an even cosine function, whidi is 
expressed as: 



wherc, p is a distance from an origin. 
38. The system as recited in claim 34, where the means for 
receiving a query image includes: 
means for receiving an image stored on the database as the 
query image. 
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39. The method as recited m claim 34, where the means 
for receiving a query image includes: means for receiving an 
image stored on a memory device as the query image. 

40. The method as recited in claim 34, where the means 
for receiving a query image includes: 

means for receiving an image drawn by a user as the query 
image. 

41. The system as recited in claim 34, wherein images 
similar to the query image are selected based on a dissimi- 
larity between the query image and the image stored on the 
database, 

wherein the dissimilarity being expressed as: 

D = ^H,x!|5?-5ri| 



IS 



where D is a dissimilarity between the query image and 
the image in the database, w,- is a constant coefficient, 
is the i-th image descriptor of the query image, Sf 
is the i-th image descriptor of the image in the database. 
42. A content-based system for retrieving an image in a 
content-based image retrieval system including a web 
browser, a web server and a database storing images and 
image descriptors eadi of which represents characteristics of 
the image, the system comprising: 

means for receiving a query image from the web browser; 
means for extracting a query image descriptor from the 
query image based on at least an angular component 
and a radial component of the query image; 
means for comparing the query image descriptor with a 
plurality of image descriptors stored on the database, 
wherein the image descriptor is based on at least an 
angular component and a radial component of the 
image; 

means for arranging the image descriptors in order of a 

similarity to the query image descriptors; and 
means for allowing the database to provide at least an 

image similar to the query image to the web browser, 
wherein the image descriptor includes j (j is a natural 

ntunber) ART coefGcieots each of which is expressed 

as: 

F«„= <v^(p,<?),/(p,e)> 



9),f{p.9)pdpdB 



'*-(«)=5;;«pO»fl) 
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where, is an ART coefficient of order n and m, n and 
m are integer numbers, V,^(p,0) is an ART basis 
function, f(p,9) is an image in polar coordinates, and * 
denotes a conjugate complex number. 

43. The system as recited in claim 42, whrrein the ART 
coef&cient includes an ART basis function expressed as: 

where, A,„(6) is an angular function and R„(p) is a radial 
function. 

44. The system as recited in claim 43, wherein the angular 
function A,„(6) includes an exponential function having 
rotation invariance, which is expressed as: 



14 



45. The system as recited in claim 43, wherein the radial 
function R„(p) is an even cosine function, which is 
expressed as: 



2cos(ff-np) 



n = 0 
#1^0 



where, p is a distance from an origin. 

46. The system as recited in claim 42, wherein the means 
for receiving a query image includes: 

means for receiving an image stored on the database as the 
query image. 

47. The system as recited in claim 42, wherein the means 
for receiving a query image includes: 

means for receiving an image stored on a memory device 
as the query image. 

48. The system as recited in claim 42, where wherein the 
means for receiving a query image includes: 

means for receiving an image drawn by a user as the query 
image. 

49. The system as recited in claim 42, wherein images 
similar to the query image are selected based on a dissimi- 
larity between the query image and the image stored on the 
database, 

wherein the dissimilarity being expressed as: 

D = YjWiX\\^,-S^,\\ 
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where D is dissimilarity between the query image and the 
image in the database, w^ is a constant coefficient, 
is the i-th image descriptor of the query image, SI' is the 
i-th image descriptor of the image in the database. 

50. A content-based system for retrieving an image from 
a database storing images and image descriptors represent- 
ing characteristics of the images, the system comprising: 

means for receiving a query image; 

means for extracting a query image descriptor from the 
query image based on at least an angular component 
and a radial component of the query image; 

means for comparing the query image descriptor with an 
image descriptor stored on the database; and 

means for determining a degree of a similarity between 
the query image descriptor and the image descriptor 
stored on the database, 

wherein the image descriptor includes j (j is a natural 
number) ART coefficients each of which is expressed 
as: 

= C r ^ 9)pdpde 

Jo Jo 
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where, F„„ is an ART coefficient of order n and m, n and 
m are integer numbers, V^(p,e) is an ART basis 
function, /(p,0) is an image in polar coordinates, and * 
denotes a conjugate complex number. 

51, The system as recited in claim 50, fiirther comprising: 
means for ou^utting at least an image corresponding to 

the image descriptor similar to the query image descrip- 
tor. 

52. The system as recited in claim 50, wherein the ART 
coefficirat includes an ART basis function expressed as: 



where, 6 is an angle from an x-axis. 
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where, A„(0) is an angular function and R„(p) is a radial 
function. 

53. The system as recited in claim 52, wherein the angular 
function An(^) includes an exponential function having 
rotation invariance, which is expressed as: 



where, 8 is an angle from an x-axis. 

54. The system as recited in claim 52, wherein the radial 
function R„(p) is an even cosine function, which is 
expressed as: 



2coi{nnp) 



n = 0 
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where, p is a distance from an origin. 

55. The system as recited in claim 50, wherein the means 
for receiving a query image includes: 

means for receiving an image stored on the database as the 
query image. 

56. The system as recited in claim 50, wherein the means 2S 
for receiving a query image includes: 

means for receiving an image stored on a memory device 
as the query image. 

57. The system as recited in claim 50, wherein the means 
for receiving a query image includes: 

means for receiving an image drawn by a user as the query 
image. 

58. The system as recited in claim 50, wherein images 
similar to the query image are selected based on a dissimi- 
larity between the query image and the image stored on the 

database, 

wherein the dissimilarity being expressed as: 



40 



where D is dissimilarity between the query image and the 
image in the database, w^ is a constant coefficient, S,* 
is the i-th image descriptor of the query image, S,'' the 
i-th image descriptor of the image in the database. 
59. A computer readable medium having instmctions for 
executing a method for retrieving an image in a content- 
based image retrieval system including a web browser, a 
web server and a database storing images and image descrip- 
tors each of which represents characteristics of the image, 
the method comprising the steps of: 

a) receiving a query ims.ge; 

b) requesting to retrieve an image based on the query 
image descriptor to the web server, the query image 
descriptor being extracted from the query image based 
on at least an angular component and a radial compo- 
nent of the query image; and 

c) receiving and displaying at least an image similar to the 
query image from the database, 

wherein the image descriptor includes j (j is a natural 
number) ART coefficients each of which is expressed 
as: 



45 
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-continued 



where, is an ART coefficient of order n and m, n and 
m are integer numbers, V^(p,9) is an ART basis 
function, /(p,e) is an image in polar coordinates, and * 
denotes a conjugate complex number. 
60. A computer readable medium having instructions for 
executing a method for retrieving an image in a content- 
based image retrieval system including a web browser, a 
web server and a database storing images and image descrip- 
tors each of which represents characteristics of the image, 
the method comprising the steps of: 

a) receiving a query image from the web browser; 

b) extracting a query image descriptor from the query 
image based on at least an angular component and a 
radial component of the query image; 

c) comparing the query image descriptor with a plurality 
of image descriptors stored on the database, wherein 
the image descriptor is based oo at least an angular 
component and a radial component of the image; 

d) arranging the image descriptors in order of a similarity 
to the query image descriptors; and 

e) allowing the database to provide at least an image 
similar to the query image to the web browser, 

wherein the image descriptor includes j (j is a natural 
number) ART coefficients each of which is expressed 
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where, is an ART coefficient of order n and m, n and 
m are integer numbers, V^(p,8) is an ART basis 
function, /(p,6) is an image in polar coordinates, and * 
denotes a conjugate complex number. 
61. A computer readable medium having instructions 
executing a method for retrieving an image in a content- 
based image retrieval system having a processor, the method 
comprising the steps of: 

a) receiving a query image; 

b) extracting a query image descriptor from the query 
image based oo at least an angular component and a 
radial component of the query image; 

c) comparing the query image descriptor with an image 
descriptor stored on the database; and 

d) determining a degree of a similarity between the query 
image descriptor and the image descriptor stored on the 
database, 

wherein the image descriptor includes j (j is a uatuial 
□umber) ART coefficients each of which is expressed 

as: 
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where, F,^ is an ART coefficient of order n and m, n and 
m are integer numbers, V,^(p,8) is an ART basis 
function, j^(p,8) is an image in polar coordinates, and * 
denotes a conjugate complex number. 
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